Sl2-tilings and Triangulations of the Strip
نویسنده
چکیده
Abstract. SL2-tilings were introduced by Assem, Reutenauer, and Smith in connection with frieses and their applications to cluster algebras. An SL2-tiling is a bi-infinite matrix of positive integers such that each adjacent 2 × 2– submatrix has determinant 1. We construct a large class of new SL2-tilings which contains the previously known ones. More precisely, we show that there is a bijection between our class of SL2-tilings and certain combinatorial objects, namely triangulations of the strip.
منابع مشابه
Sl2(z)-tilings of the Torus, Coxeter-conway Friezes and Farey Triangulations
The notion of SL2-tiling is a generalization of that of classical Coxeter-Conway frieze pattern. We classify doubly antiperiodic SL2-tilings that contain a rectangular domain of positive integers. Every such SL2-tiling corresponds to a pair of frieze patterns and a unimodular 2 × 2-matrix with positive integer coefficients. We relate this notion to triangulated n-gons in the Farey graph.
متن کاملIntersecting Domino Tilings
In this note we consider an Erdős-Ko-Rado analog of tilings. Namely given two tilings of a common region we say that they intersect if they have at least one tile in the same location. We show that for a domino tiling of the 2×n strip that the largest collection of tilings which pairwise intersect are counted by the Fibonacci numbers. We also solve the problem for tilings of the 3×(2n) strip us...
متن کاملTiling a Strip with Triangles
In this paper, we examine the tilings of a 2 × n “triangular strip” with triangles. These tilings have connections with Fibonacci numbers, Pell numbers, and other known sequences. We will derive several different recurrences, establish some properties of these numbers, and give a refined count for these tilings (i.e., by the number and type of triangles used) and establish several properties of...
متن کاملConvex combination maps over triangulations, tilings, and tetrahedral meshes
In a recent paper by the first author, a simple proof was given of a result by Tutte on the validity of barycentric mappings, recast in terms of the injectivity of piecewise linear mappings over triangulations. In this note, we make a short extension to the proof to deal with arbitrary tilings. We also give a simple counterexample to show that convex combination mappings over tetrahedral meshes...
متن کاملOn The Algebraic Characterization Of Aperiodic Tilings Related To ADE-Root Systems
The algebraic characterization of classes of locally isomorphic aperiodic tilings, being examples of quantum spaces, is conducted for a certain type of tilings in a manner proposed by A. Connes. These 2-dimensional tilings are obtained by application of the strip method to the root lattice of an ADE-Coxeter group. The plane along which the strip is constructed is determined by the canonical Cox...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013